#include <stdio.h>
#define MAX 100
int a,b[MAX], D[MAX], c[500];
int FillD(int A[],int n);
int main(){
	int i, n =0;
	while(scanf("%d", &a) != EOF){
	
	
	for(i = 0; i < a ; i++)
	
		scanf("%d", &b[i]);
	
	
	c[n++] =FillD(b, a);

	}
	//	printf("%d\n", c[0]);
	for(i = 0 ; i < n; i++)
	printf("%d\n", c[i]);
	return 0;
}
int FillD(int A[],int n){
	int i, c = 0; 
	D[0] = A[0];
	for(i = 1; i < n ; i++)
		D[i] = D[i- 1] >0 ? D[i-1]+A[i] : A[i];
	/*for(i = 0; i < n; i++)
	printf("%d", D[i]);*/
	for(i = 0; i < n; i++){
		if(c <= D[i])
		c = D[i];
	}
	return c;	
}